Formally Verified EVM Block-Optimizations

Abstract The efficiency and the security of smart contracts are their two fundamental properties, but might come at odds: use optimizers to enhance may introduce bugs compromise security. Our focus is on (Ethereum Virtual Machine) block-optimizations , which jump-free blocks opcodes by eliminating, reordering even changing original opcodes. We reconcile providing verification technology formally prove correctness using Coq proof assistant. This amounts challenging problem proving semantic equivalence instructions, realized means three novel components: a symbolic execution engine can execute an block produce state; number simplification lemmas transform state into equivalent one; checker states compare produced for under comparison. Artifact: https://doi.org/10.5281/zenodo.7863483